11111

DERS TANITIM BİLGİLERİ


ce.cs.ieu.edu.tr

Dersin Adı
Kodu
Yarıyıl
Teori
(saat/hafta)
Uygulama/Lab
(saat/hafta)
Yerel Kredi
AKTS
Güz/Bahar
Ön-Koşul(lar)
Yok
Dersin Dili
Dersin Türü
Seçmeli
Dersin Düzeyi
-
Dersin Veriliş Şekli -
Dersin Öğretim Yöntem ve Teknikleri Problem çözme
Dersin Koordinatörü
Öğretim Eleman(lar)ı
Yardımcı(ları) -
Dersin Amacı
Öğrenme Çıktıları Bu dersi başarıyla tamamlayabilen öğrenciler;
  • Farklı tip algoritmaları ve kullanım amaçlarını kavramış olacak.
  • Belirli hesaplama problemlerini çözmek üzere verimli Aç gözlü algoritmalar tasarlayıp kodlayabilecek.
  • Belirli hesaplama problemlerini çözmek üzere verimli Böl ve Yönet tipi algoritmalar tasarlayıp kodlayabilecek.
  • Belirli optimizasyon problemlerini çözmek üzere verimli dinamik programlalar tasarlayıp kodlayabilecek.
  • Belirli hesaplama problemlerini çözmek üzere verimli yakınsak algoritmalar tasarlayıp kodlayabilecek.
Ders Tanımı

 



Dersin Kategorisi

Temel Ders
Uzmanlık/Alan Dersleri
X
Destek Dersleri
İletişim ve Yönetim Becerileri Dersleri
Aktarılabilir Beceri Dersleri

 

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta Konular Ön Hazırlık
1 Introduction: Some Representative Problems Course Book; Chapter 1.
2 Basics of Algorithms Analysis Course Book; Chapter 2.
3 Graphs Course Book; Chapter 3.
4 Greedy Algorithms: Interval Scheduling Course Book; Chapter 4.
5 Greedy Algorithms: Scheduling to Minimize Lateness Course Book; Chapter 4.
6 Greedy Algorithms : Minimum-Cost Course Book; Chapter 4.
7 Divide and Conquer: Counting Inversions Course Book; Chapter 5.
8 Ara sınav
9 Divide and Conquer: Integer Multiplication Course Book; Chapter 5.
10 Divide and Conquer: Convolutions and The Fast Fourier Transform Course Book; Chapter 5.
11 Dynamic Programming: Weighted Interval Scheduling Course Book; Chapter 6.
12 Dynamic Programming: Subset Sums and Knapsacks Course Book; Chapter 6.
13 Dynamic Programming: Sequence Alignment Course Book; Chapter 6.
14 Approximation Algorithms: Load Balancing Course Book; Chapter 11.
15 Approximation Algorithms: Set Cover Course Book; Chapter 11.
16 Dönemin gözden geçirilmesi  
Ders Kitabı Algorithm Design, Jon Kleinberg, Éva Tardos, ISBN-10: 0321295358, ISBN-13: 9780321295354, Addison-Wesley, 2005.
Önerilen Okumalar/Materyaller Algorithms, Cormen, T.H., Liesersan, C.E. and Rivest, R.L. ISBN 0-01-013143-0, McGraw-Hill

 

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri Sayı Katkı Payı %
Katılım
1
10
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav
2
50
Final Sınavı
1
40
Toplam

Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı
60
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı
40
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri Sayı Süre (Saat) İş Yükü
Teorik Ders Saati
(Sınav haftası dahildir: 16 x teorik ders saati)
16
3
48
Laboratuvar / Uygulama Ders Saati
(Sınav haftası dahildir. 16 x uygulama/lab ders saati)
16
Sınıf Dışı Ders Çalışması
15
2
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınavlar
2
16
Final Sınavı
1
13
    Toplam
123

 

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#
Program Yeterlilikleri / Çıktıları
* Katkı Düzeyi
1
2
3
4
5
1

Matematik, Fen Bilimleri ve Bilgisayar Mühendisliği konularında yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri Bilgisayar Mühendisliği problemlerini modelleme ve çözme için uygulayabilme becerisi

X
2

Karmaşık Bilgisayar Mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi

X
3

Karmaşık bir bilgisayar tabanlı sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi

X
4

Bilgisayar Mühendisliği uygulamaları için gerekli modern teknik ve araçları geliştirme, seçme ve kullanma becerisi

X
5

Bilgisayar Mühendisliği problemlerinin incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi

X
6

Bilgisayar Mühendisliği disiplini içinde ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi

7

Türkçe sözlü ve yazılı etkin iletişim kurma becerisi, en az iki yabancı dil bilgisi

8

Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi

9

Mesleki ve etik sorumluluk bilinci

10

Proje yönetimi ile risk yönetimi ve değişiklik yönetimi gibi iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik ve sürdürülebilir kalkınma hakkında farkındalık

X
11

Bilgisayar Mühendisliği uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ile çağın sorunları hakkında bilgi; Bilgisayar Mühendisliği çözümlerinin hukuksal sonuçları konusunda farkındalık

X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest

 

İzmir Ekonomi Üniversitesi | Sakarya Caddesi No:156, 35330 Balçova - İZMİR Tel: +90 232 279 25 25 | webmaster@ieu.edu.tr | YBS 2010